Interpolation algorithm for computing Drazin inverse of polynomial matrices

نویسندگان

  • Marko D. Petković
  • Predrag S. Stanimirović
چکیده

In this paper we introduce an interpolation method for computing the Drazin inverse of a given polynomial matrix. This method is an extension of the known method from [15], applicable to usual matrix inverse. Also, we improve our interpolation method, using a more effective estimation of degrees of polynomial matrices generated in Leverrier-Faddev method. Algorithms are implemented and tested in the symbolic package MATHEMATICA. AMS Subj. Class.: 15A09, 68Q40.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The algorithm for computing the Drazin inverses of two-variable polynomial matrices

We propose a finite algorithm for computing Drazin inverse of two-variable polynomial matrices based on Greville s finite algorithm for computing Drazin inverse of a constant matrix. Also a three-dimensional recursive algorithm to do that is deduced. Examples show that these methods are feasible and the implementation is developed in the symbolic package MATLAB. 2002 Elsevier Inc. All rights re...

متن کامل

Drazin inverse of one-variable polynomial matrices

There is proposed a representation of the Drazin inverse of a given polynomial square matrix, based on the extension of the Leverrier-Faddeev algorithm. Also, an algorithm for symbolic computation of the Drazin inverse of polynomial matrix is established. This algorithm represents an extension of the papers [5], [7] and a continuation of the papers [8], [9], [10]. The implementation is develope...

متن کامل

GGMRES: A GMRES--type algorithm for solving singular linear equations with index one

In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...

متن کامل

Computing generalized inverse of polynomial matrices by interpolation

We investigated an interpolation algorithm for computing the MoorePenrose inverse of a given polynomial matrix, based on the LeverrierFaddeev method. Also, a method for estimating the degrees of polynomial matrices arising from the Leverrier-Faddeev algorithm is given as the improvement of the interpolation algorithm. Algorithms are implemented in the symbolic programming language MATHEMATICA, ...

متن کامل

Generalized Drazin inverse of certain block matrices in Banach algebras

Several representations of the generalized Drazin inverse of an anti-triangular block matrix in Banach algebra are given in terms of the generalized Banachiewicz--Schur form.  

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006